Sultan telah dilahirkan pada 27 Jun, 1956, di Riyadh, Arab Saudi, anak kedua Gabernor Provinsi Riyadh, Putera Salman bin Abdulaziz. Beliau telah menamatkan pengajian rendah dan menengah di Riyadh, dan memperolehi master di dalam Sains Sosial dan Sains Politik di Syracuse University di AS. Beliau adalah juruterbang berdaftar (FAA, USA-1978) dan seorang pilot pejuang udara, Kolonel (bersara)- Tentera Udara DiRaja Arab Saudi.

Sultan bin Salman merupakan salah seorang daipada banyak pupu Raja Arab Saudi, Abdullah bin Abdul Aziz Al Saud.